Application No. 09/730.752 
Attorney's Docket No. MP0064 
Page 6 



IN THE CLAIMS : 

Kindly amend the claims, as follows: 



1 . (Original) A method to perform low-density parity-check code encoding of 
user data u of length N u , by inserting parity data p of length N p into output data c of length N 
in accordance with a parity matrix H such that H*c =0, comprising the steps of: 

(a) receiving the user data of block length N u ; 

(b) decomposing H*c into a first component H u 'u corresponding to the user data 
and a second component H p - p corresponding to the parity data such that H„*u + H p - p = 0; 

(c) calculating a vector u = H u *u; and 

(d) calculating p= Hu" 1 • u. 

2. (Original) The method of Claim 1, wherein H u comprises a N p x N u matrix 
and Hp comprises a N p x N p matrix. 



3. (Original) The method of Claim 1, further comprising the step of: 

(e) receiving address information, 

wherein step (c) is performed in accordance with step (e). 

4. (Original) The method of Claim 1, wherein step (c) comprises the step of: 

(f) updating elements of u as follows: 
u(i) = u(i) 0 bit. 

5. (Original) The method of Claim 1, wherein step (d) comprises the step of: 

(g) reducing a row weight of Hu" 1 by representing H U " X as Ml * M2. 

6. (Original) The method of Claim 1, wherein step (d) comprises the step of: 
(g) reducing a row weight of Hu" 1 by representing Hu" 1 as ]^[M, . 
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7. (Original) The method of Claim 1, wherein step (c) is performed prior to step 

(d). 

8. (Original) A low-density parity-check code encoder to encode user data u of 
length N u , by inserting parity data p of length N p into output data c of length N in accordance 
with a parity matrix H such that H*c =0, comprising: 

an input to input the user data of block length N u ; 

an H c decomposer to decompose H*c into a first component H„*u corresponding to 
the user data and a second component H p *p corresponding to the parity data such that H„-u + 
H p -p = 0; 

a u calculator to calculate a vector u = H u *u; and 
a p = P u calculator to calculate p= Hu" 1 * u. 

9. (Original) The encoder of Claim 8, wherein H„ comprises a N p x N u matrix 
and Hp comprises a N p x N p matrix. 

10. (Original) The encoder of Claim 8, further comprising: 
a second input to input address information, 

wherein said u calculator calculates the vector u = H„*u in accordance with 
said second input. 

1 1 . (Original) The encoder of Claim 8, wherein said u calculator updates 
elements of u as follows: 

u(i) = u(i) © bit. 

12. (Original) The encoder of Claim 8, wherein said p=P u calculator reduces a 
row weight of Hu" 1 by representing Hu" 1 as Ml * M2. 
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13. (Original) The encoder of Claim 8, wherein said p=P u calculator reduces a 
row weight of H u _1 representing H u _1 as f[ M, . 

14. (Original) The encoder of Claim 8, wherein said u calculator calculates the 
vector u = H u *u prior to said p=P u calculator calculating p= H u _1 • u. 

15. (Original) A computer program to perform low -density parity-check code 
encoding of user data u of length N u , by inserting parity data p of length N p into output data c 
of length N in accordance with a parity matrix H such that H*c = 0, comprising the steps of: 

(a) receiving the user data of block length N u ; 

(b) decomposing H*c into a first component H u 'u corresponding to the user data 
and a second component H p -p corresponding to the parity data such that H„-u + H p *p - 0; 

(c) calculating a vector u = H u *u; and 

(d) calculating p = Hu" 1 • u. 

16. (Original) The computer program of Claim 15, wherein H„ comprises a N p x 
N u matrix and H p comprises a N p x N p matrix. 

17. (Original) The computer program of Claim 15, further comprising the step of: 

(e) receiving address information, 

wherein step (c) is performed in accordance with step (e). 



18. (Original) The computer program of Claim 15, wherein step (c) comprises the 

step of: 

(g) updating elements of u as follows: 
u(i) = u(i) © bit. 
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19. (Original) The computer program of Claim 15, wherein step (d) comprises the 

step of: 

(g) reducing a row weight of H u _1 by representing H u -1 as Ml * M2. 

20. (Original) The computer program of Claim 15, wherein step (d) comprises the 

step of: 

(g) reducing a row weight of Hu" 1 by representing H u " x as J^[M, . 



21 . (Original) The computer program of Claim 15, wherein step (c) is performed 
prior to step (d). 

22. (Original) A data transmission system for transmitting user data to and 
receiving data from a communication channel, comprising: 

a low-density parity-check code encoder to encode user data u of length N u , by 
inserting parity data p of length N p into output data c of length N in accordance with a parity 
matrix H such that H*c = 0, comprising: 

an input to input the user data of block length N u ; 

an H c decomposer to decompose H*c into a first component H u *u corresponding to 
the user data and a second component H p *p corresponding to the parity data such that H u # u + 
H p -p = 0; 

a u calculator to calculate a vector u - H„*u; and 
a p = P u calculator to calculate p= Hu" 1 • u; 

a transmitter to transmit an output of said low-density parity-check code encoder to 

the communication channel; 

a soft channel decoder to decode data from the communication channel; and 

a soft low-density parity-check code decoder to decode data decoded by said soft 

channel decoder. 
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23. (Original) The system of Claim 22, wherein H„ comprises a N p x N u matrix 
and Hp comprises a N p x N p matrix. 

24. (Original) The system of Claim 22, further comprising: 

an address generator to generate address information in accordance with the user data; 
second input means for inputting address information, 
a second input to input address information, 

wherein said u calculator calculates the vector u = H u *u in accordance with 
said second input. 

25. (Original) The system of Claim 22, wherein said u calculator updates 
elements of u as follows: 

u(i) = u(i) © bit. 

26. (Original) The system of Claim 22, wherein said p = Pu calculator reduces a 
row weight of H u _1 by representing H,," 1 as M 1 * M2. 

27. (Original) The system of Claim 22, wherein said p = P u calculator reduces a 
row weight of H u _1 representing H U " X as Y[ M i : ■ 

28. (Original) The system of Claim 22, wherein said u calculator calculates the 
vector u = H u *u prior to said p = Pu calculator calculating p = H,," 1 • u. 

29. (Original) A low-density parity-check code encoder to encode user data u of 
length N u , by inserting parity data p of length N p into output data c of length N in accordance 
with a parity matrix H such that H*c = 0, comprising: 

input means for inputting the user data of block length N„; 
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H c decomposer means for decomposing H'c into a first component H„*u 
corresponding to the user data and a second component H p *p corresponding to the parity data 
such that H u 'u + H p *p = 0; 

u calculating means for calculating a vector u = H„*u; and 

p = Pu calculating means for calculating p = H n ' • u. 

30. (Original) The encoder of Claim 29, wherein H„ comprises a N p x N u matrix 
and Hp comprises a N p x N p matrix. 

31 . (Original) The encoder of Claim 29, further comprising: 
second input means for inputting address information, 

wherein said u calculating means calculates the vector u = H„*u in accordance 
with said second input means. 

32. (Original) The encoder of Claim 29, wherein said u calculating means updates 
elements of u as follows: 

u(i) = u(i) © bit. 

33. (Original) The encoder of Claim 29, wherein said p = Pu calculating means 
reduces a row weight of H U " X by representing Hu" 1 as Ml * M2. 

34. (Original) The encoder of Claim 29, wherein said p = Pu calculating means 
reduces a row weight of Hu' 1 representing H u _1 as J^[M, . 

35. (Original) The encoder of Claim 29, wherein said u calculating means 
calculates the vector u = H u *u prior to said p = P u calculating means calculating p = H„" x * u. 
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36. (Original) A data transmission system for transmitting user data to and 
receiving data from a communication channel, comprising: 

low-density parity-check code encoding means to encode user data u of length N u , by 
inserting parity data p of length N p into output data c of length N in accordance with a parity 
matrix H such that H*c = 0, comprising: 

input means for inputting the user data of block length N u ; 

H c decomposer means for decomposing H*c into a first component H„*u 
corresponding to the user data and a second component H p *p corresponding to the parity data 
such that H u 'u + H p *p = 0; 

u calculating means for calculating a vector u = H„'u; and 

p = P u calculating means for calculating p = H u " x • u; 

transmitting means for transmitting an output of said low-density parity-check code 

encoding means to the communication channel; 

soft channel decoding means for decoding data from the communication channel; and 
soft low-density parity-check code decoding means for decoding data decoded by said 

soft channel decoding means. 

37. (Currently Amended) The system of Claim 36[[,]], wherein H„ comprises a 
N p x N u matrix and H p comprises a N p x N p matrix. 

38. (Currently Amended) The system of Claim 36[[,]], further comprising: 
address generator means for generating address information in accordance with the 

user data; 

second input means for inputting the address information, 

wherein said u calculating means calculates the vector u = H„-u in accordance 
with said second input means. 
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39. (Currently Amended) The system of Claim 36[[,]], wherein said u calculating 
means updates elements of u as follows: 

u(i) = u(i) © bit. 

40. (Currently Amended) The system of Claim 36[[ J], wherein said p = P u 
calculating means reduces a row weight of H„'' by representing H u _1 as Ml * M2. 

41. (Currently Amended) The system of Claim 36[[,]], wherein said p = P u 
calculating means reduces a row weight of Hu" 1 representing H u _1 as J^M, . 

42. (Currently Amended) The system of Claim 36[[,]], wherein said u calculating 
means calculates the vector u = H„*u prior to said p = Pu calculating means calculating p= 
Hu" 1 • u. 
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